package 代码记录.指定公司代码练习记录.华为_2024.分值100.第36start;

import java.util.Scanner;

/**
 * @author zx
 * @create 2024-02-15 23:55
 * 人家的代码思路自己改进了下，这道题不难，但是自己二刷要能做出来
 */
public class RSA加密算法_40 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int x = -1;
        int y = -1;
        for (int i = num; i >= 2; i--) {
            if (num % i == 0) {
                if (isPrime(i) && isPrime(num / i)) {
                    x = i;
                    y = num / i;
                    break;
                }
            }
        }
        System.out.println(x + " " + y);
    }

    private static boolean isPrime(int n) {
        int i;
        for(i = 2;i <= Math.sqrt(n);i++){
            //只要模一次是0,就不是素数
            if(n % i == 0){
                return false;
            }
        }
        return i > Math.sqrt(n);//是素数
    }
}
